package 笔试记录.M8day10;



public class 用友面试题 {
    int count = 0;//一个计数器，从0开始计时

    public ListNode getKthFromEnd(ListNode head, int k) {
        if(head == null) return null;
        ListNode node = getKthFromEnd(head.next,k);
        //我当时想的是这一部分需要用一个boolean来控制，就是如果你最后是null了再来执行这部分，但是
        //没必要不是嘛？boolean如果能通过的话那前面肯定都可以了的
        count++;
        if(count == k){
            return head;
        }
        return node;
    }
}
